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We study optimal perfect distinguishability between a unitary and a general quantum 
operation. In 2-dimensional case we provide a simple sufficient and necessary condition 
for sequential perfect distinguishability and an analytical formula of optimal query time. 
We extend the sequential condition to general d-dimcnsional case. Meanwhile, we provide 
an upper bound and a lower bound for optimal sequential query time. In the process a 
new iterative method is given, the most notable innovation of which is its independence to 
auxiliary systems or entanglement. Following the idea, we further obtain an upper bound 
and a lower bound of (entanglement-assisted) q-maximal fidelities between a unitary and 
a quantum operation. Thus by the recursion in [l] an upper bound and a lower bound 
for optimal general perfect discrimination are achieved. Finally our lower bound result 
can be extended to the case of arbitrary two quantum operations. 

Keywords: quantum operations, perfect distinguishability, maximal fidelity, (/-maximal 
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1 Introduction 

Perfect distinguishability of quantum operations is a fundamental problem in quantum in- 
formation theory. Informally, an unknown quantum operation is selected secretly from a set 
of known quantum operations, the problem is to identify the unknown quantum operation 
perfectly by finite queries to the operation with possible auxiliary systems. This problem 
has not only strong physical application background, but also impacts to other important 
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problems in quantum information theory, such as superdence coding, oracle based quantum 
search algorithms, etc. Although perfect distinguishability between quantum states is com- 
pletely characterized by orthogonality, perfect distinguishability of quantum operations is 
sharply different p] . Consequently, the problem arouses people's great interests and a series 
of results are obtainedp] Ell3l[4lEl[6l[7l[Sl[9l [10l [TTJ H21 [13l [14l [15l [IH1 [17l [13 [19] , especially 
5, 6, [Til HH [17l[T8] sorve perfect distinguishability between unitaries and [19] solves perfect 
distinguishability between projective measurements. 

Most notably, feasible sufficient and necessary conditions for perfect distinguishability 
between general quantum operations are completely obtained in [T], where an algorithm for 
optimal perfect discrimination is given. However, although it is possible to estimate the 
optimal query time with arbitrary high precision based on the iteration[T], computation is 
quite complex. Therefore for some special pairs of quantum operations, it is urgent to further 
quantify the optimal query time for perfect discrimination, which would also provide guidance 
to physical experiments. 

In this letter, we study optimal perfect distinguishability between a unitary and a quantum 
operation. For convenience, we first give a uniform introduction to the notations. In a 
rf-dimensional Hilbcrt space Hd, the set of linear operators on Hd is denoted by B(Hd)- 
A quantum density operator (quantum state) p on Hd is given by a positive operator in 
B(Hd) with trace one. A pure state G Hd is a unit vector. For simplicity, we shall 
use tp to denote the density operator form of \ t l } )- Since p is positive, it has spectral 

decomposition p = Yl%=x Pilrfi) (''Pil where {|*^i)}f = i are mutually orthonormal vectors. The 
support of p is defined as supp(p) = span{|^i) : pi > 0}. Most importantly, a <i-dimensional 
quantum operation £ from B(Hd) to B(Hd') is a trace-preserving completely positive map 
with the form £{p) — Y^iLi EipE], where {Ei}i = i... m are the Kraus operators of £ satisfying 
J2i E[Ei = Id- Finally, it is easy to verify that for any pure states ip = \ip)(ip\, supp(£(i/0) = 
span{£; i |i/'}}i=i...m- 

The maximal fidelity between two quantum states po and p\ is defined as F(po,pi) = 
iaax{\{ipQ\ipi)\ : \ipk) S supp(pfe),fc = 0,1}. The g-maximal fidelity between two quantum 
operations £o and £\ with < q < 1 is defined as F q (£ ,£i) = min{F(£ (V'c>),£i(' ! /'i)) : 
(V'olV'i) = l}- The entanglement-assisted g-maximal fidelity is defined as F^ a (£o,£i) — 
F q (Z R <S> £q ,2 R ® £{ ), where R is an auxiliary system with the same dimension as Q (larger 
dimensions make no difference) [1] . 

2 Sequential Optimal Perfect Distinguishability between a Unitary and a Quan- 
tum Operation 

It is worth noting that optimal perfect distinguishability between a unitary and a quantum 
operation is equivalent to that between an identity and a quantum operation. Given an un- 
known operation X selected from unitary U and £, by appending operation U\ the problem 
is reduced to optimal perfect distinguishability between WU = I and U^£ = £'. Conversely, 
as I is a unitary, it is trivial. In view of this, we shall only consider optimal perfect distin- 
guishability between an identity and a quantum operation. We shall start from the sequential 
cases. Note that in sequential schemes no auxiliary systems or entanglement are allowed. 

Theorem 1 £ = £™i E i ■ e\{2 < m < 3) and I are 2- dimensional quantum operation 
and identity respectively. £ and X are sequentially perfect distinguishable iff Fi(£,X) < 1. 



Author (s) ... 3 



The minimum query time is N nnu . . ,, , 

Proof: The necessity can be proved by contradiction. Suppose F\(£,I) = 1 and the 
optimal query time is N min with initial input state \b). According to the definition of F\, \b) € 
supp(£(6)), which means that the rest of the iV m i n — 1 queries can also complete discrimination 
by inputing \b). It contradicts the minimality of -/V m i n . 

When Fi(£,X) < 1, let F 1 {£,X) = cos6»(0 < 9 < §), |6) : F(£(b),b) = Fi(£,Z). In 2- 
dimensional case, it is equivalent to £(b) = c and |(b|c)| = cos8. Take \b) as the initial input 
state. W.l.o.g, let \c) = cos8\b) +sin^|6 J -). 

If Fi(£,X) = 0, £ and I can transform \b) into two orthogonal pure states. Then one 
projective measurement is enough to distinguish the two states, thus distinguishing the two 
operations perfectly. Otherwise, most generally, before the next query any known intermediate 
quantum operations are acceptable. Let the operation be Tx ■ 71(c) = c\, Ti(b) = b\ and 
cos© = |<c|6>| < Kcilbx)! < lPTJ. 

1. 26» < f : get Ti such that |ci) = \b), \bi) = cos6\b) - sin 9\b J -); 

2. 29 > f : get Ti such that |d) = \b), |6 X ) = sin6»|6) - cos9\b x ). 

Take \c±) and \bi) as respective inputs to the second query. 

Afterward, if 26 > ^, |(c|6i)| = 0. Similarly discrimination completes. Otherwise 29 < 
(c|&i}| = cos(20). Further query is needed. 

Inductively, suppose after querying the unknown operator k(k > 2) times we obtain re- 
spective output states |c) and \bk-i) for £ and I. If k8 > ?, |(c|6fe_i)| = 0, we can perfectly 
distinguish the two operators. Otherwise, k6 < f , |(c|&fc_i)| = cos(k8), we can't still complete 
perfect discrimination. If so, we shall prove that after k + 1 querying times(one more query 
based on the previous k queries), we can obtain respective output states to £ and I as |c) 
and \bk) such that if (k + 1)9 > |(c|6fc)| = 0, otherwise |(c|6fc)| = cos((fc + 1)9), similar to 
the case of k. Note that the cases where k = 1 and k — 2 have been proved above, where 
|6o> = \b). 

To make it most general, before the (k + l)th query, an operation Tk is used beforehand. 
Let Tk{c) = c k ,Tk(b k -i) = b k , cos(k9) = \{c\b k -i)\ < \{c k \b k }\ < 1[I]. 

1. (k + 1)9 < f : get T k such that \c k ) = |6), \b k ) = cos(k9)\b) - sin(fc6')|6 ± ); 

2. (k + 1)9 > | : get T fe such that |c fe ) = |6), \b k ) = sin6>|6) - cos^lfe- 1 ). 

Take |cfe) and as respective inputs to the (k + l)th query. Afterward, if (k + 1)9 > -|, 
(c|fefc)| = and it is done. Otherwise (k + 1)9 < -|, |(c|&fc)| = cos((fc + 1)6*). Hence we should 
repeat again for the next query. Therefore we prove that the conclusions also hold for the 
case of k + 1. 

By induction, we prove that the above conclusions hold for every integer k > 1. Since 
< 9 < ~ is a fixed number, finally we can definitely obtain two states c and 6„_i from £ 
and I respectively such that |(c|6 n _i)| = and complete discrimination. The above scheme 
requires 
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queries. Now we prove that it is optimal. 

In the optimal sequential scheme, the initial state |6) should satisfy F\(£,X) < F(£(b), b) < 
1. 2-dimensionally, £{b) = c and |(c|6)| = F(£(b),b). Let F^S,!) = cos6»(0 < 6 < 
f),|(c|6)| = cosV>(0 < %j> < §), hence < V < If 6 = |, get V = = § , then one 
query can complete the task. It coincides with the above scheme. 

Otherwise, at least the second query is needed. Beforehand, assume 7l is used such that 
Ti(c) = ci,7I(6) = h and costp = \(c\b)\ < \(ci\bi)\ = cos/?i < lpQ, or < fix < ip < 9. After 
the second query, £ should output a pure state, otherwise in 2-dimensional case, there must 
be a common state belonging to both supports of the output states, thus breaking optimality. 
Let \c[) and \bi) be the respective output states of £ and X. 

H\h)\ = \(d 1 \c 1 ){c 1 \b 1 ) + (c'^Xc^r)! 

> iKcilcO^IMI-Kcilc^^l^H 
= I cos tpi cos Pi — sin ty\ sin /3i | 

= |cos(Vi (2) 

where cos6» = F^S,!) < cos^i = |(4|ci)| < 1, or < Vi < 0. If 26> > § , | <c^ |&x>| > 0, 
is possible to reach. Meanwhile the above scheme can right obtain 0, hence it is optimal. If 
20 <f, 

|(ci|MI > Icos^i+jSi)! > |cos(20)| = cos(20) > 0. (3) 

The third query is needed. 

Inductively, in the optimal scheme, suppose after querying the unknown operator k(k > 
2) times we obtain respective output states \c' k _ 1 ) and \b k -\) for £ and I. If k6 > -|, 
|(cj._ 1 |6fc_i}| > 0, we can possibly perfectly distinguish the two operators. Otherwise, k6 < §, 

{ c fc-il^-i)l — cos(fc0) > 0, we can't still complete perfect discrimination. If so, we shall 
prove that after k + 1 querying times(one more query based on the previous k queries), we 
can obtain respective output states to £ and X as \c' k ) and \bk) such that if (k + 1)0 > ^, 

(c' fe |6fe)| > 0, otherwise |((4|&fc}| > cos((fc -f 1)0) > 0, similar to the case of k. Note that the 
cases where k = 1 and k — 2 have been proved above, where |c ) = c) and | &o) = !&)■ 

To make it most general, before the (k + l)th query, assume the intermediate operation is 
71-, Tk{c' k _ l ) — Cfe,7fe(&fe-i) = b k [T\. Let £ (cfc) = cj,. We can obtain a similar lower bound: 

\(c' k \b k )\ = \(c' k \c k )(c k \b k ) + (c' k \ci)(ci\b k )\ 

> \\(ci\ck)(ck\bk)\-\(<bK)(4\b k )\\ 
= | cosV'fe cos^fc - sin^fc sin/Sfel 

= \cos(ip k + /3 k )\, (4) 

where cosV'fc = \(c' k \c k )\,cos /3 k = \(c k \b k )\(0 < ip k ,f3 k < §). Hence cos0 = Fi(£,X) < 
\(c' k \c k )\ = cosV'fc < 1 and cos(fc0) < | <c4_ 1 1 & fe _i > | < |(c fc |6 fc )| = cos/3 fc < 1|I], or 0< ^fc < 
and < j3 k < k9. If (fc + 1)0 > ~, |(c' fc |6fe)| > 0, is possible to reach. The above scheme is 
shown optimal. Otherwise, 

\{c' k \b k )\ > \cos(ip k +0 k )\ > |cos((fc + l)0)| = cos((fc + 1)0) > 0. (5) 
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Hence we should repeat again for the next query. Therefore we prove that the conclusions 
also hold for the case of k + 1. 

By induction, we prove that the above lower bounds hold for every integer k > 1 and the 
above given scheme is optimal. Therefore in 2-dimensional case the minimum query time is 



iV min = 



2 arccos(Fi (£,!)) 



(6) 



□ 

In Theorem [TJ when m — 1, the conclusion matches with that in |15j perfectly. The above 
proof is enlightening. It is natural to consider extension to arbitrary dimensions. Interestingly, 
the answer is partially positive. First we need the following lemma. 

Lemma 1 £ = J2T=i E i ' E i ( 2 < m < d 2 - I) and X are d-dimensional quantum operation 
and identity respectively, q = cosa(0 < a < = cos#(0 < 8 < then 

F q (e,l)< ^ ao - a) K os9, (7) 
sin ao 

where cosa = max{|(6|6'}| : F(£(b),b) = cos6>, \b){b'\ £ span- L {J5 i } i= i... m }(0 < a a < f ). 

Proof: First we shall prove ao exists and < ao < f. Since 8 > 0, 3\b) such that 
F(£(b),b) = = cos6> < 1 and \b) i supp(£(6)). dim(supp(£(6))) < d - 1. Equiva- 

lently, dim(supp- L (£:(6))) > 1. Hence 3\b') € supp ± (f(&)), or \b)(b'\ e spaxi J -{E i } i = 1 ... m . Thus 
ao exists. What's more, since 8 < ^, ao > 0. By F(£(b),b) < 1, ao < Get \b') such that 
(b\b') = cosao- 

Let \b) and |c) are input states of £ and I respectively, (b\c) = q = cos a and |c) = x\b) + 
y\b')(x, y € 1Z, y > 0), where x and y are to be determined. Note that since (b\b') — cos ao < 1, 
such |c) exists. By (6|c) = q = cos a and (c|c) = 1, we have 

x + y cosao = cos a, (8) 
x 2 + 2xy cosao + y 2 = 1- (9) 

Hence 



For y\d) £ supp(£(6)), 



/ 1 — cos 2 a sin a . . 

\ /l 2 = ~ ' ( W ) 

If 1- cos z ao sin ao 

sin(a - a) 

cos a — y cos ao = . (11) 

sin ao 



\(d\c)\ = \x(d\b)+y(d\b')\ = \x(d\b)\ 

< \ x \F(£(b),b) = |sin(a °~ a)l cosg. (12) 
sin ao 



By the definition of F q (£,I), finally we have 



FJ£,1) < F(£(b),c) < |sin(Q ° Q)l cos0. (13) 

sin ao 

□ 
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Theorem 2 £ = J2iLi E i " S J( 2 < m < d 2 - 1) and I ore d- dimensional quantum 
operation and identity respectively. £ and X are sequentially perfectly distinguishable iff 
Fi(£,I) — cos 9 < 1. The minimum query time N mnl satisfies 



2 arccos(Fi (£,!)) 



< N n 



< 



In cos o>o 
In cos 9 



1- 



(14) 



where cosa = max{|(6|b')| : F(£(b),b) — cos#, \b)(b'\ G span i -{_Ej} i= i... m }(0 < ao < § ) and 
define InO = 1. 

Proof: The necessity part is the same as that in Theorem Q] by contradiction. For 
sufficiency, suppose \b) satisfies F(£(b),b) = F\(£,I) — cosO < 1. If F\{£,I) = 0, one 
query with input \b) can complete the job. 

Otherwise < 9 < S. V0 < a < ao (or cosao < cos a < 1), we have 



sin(ao — a)| 
sin ao 



< cos a. 



Hence according to Lemma [TJ 



Fq= cos a (ft -F) 



| sin(ao — a)| 
sin ao 



cos 6* < cos a cos 0. 



(15) 



(16) 



In other words, when cosao < q = cos a < 1, every one query can reduce current maximal 
fidelity q by at least a factor of cos#. 

Therefore we have the following scheme. Input \b) initially such that F(£(b),b) = F%(£ ,2) = 
cos 9 — qi. Apply an operation 7i to transform {£(b),b} to {\c\}, |ft)} respectively such 
that (ci = qipQ and F(£(a),bi) = F qi (£,l) — q 2 . Based on the above analysis, 
<Z2 < q\COs9 < q±. Inductively, before the fcth(fc > 2) query to the unknown operator, 

we use an operation Tk-i to transform {£(ck~2), frfc-2}(|co) = \bo) = \b)) into {|cfc_i), 1 6fe x) } 

respectively such that (c*_i|6fc_i) = gfc-iQ] and F(£(c k ~i),b k -i) = F qk l (£,l) = q k , where 
Qk < qk-iCOs9 < Ofc_i. In this way, finally we can reach some q n < cosao- Use another 
operation T n to transform current states {£ (c„_i), 6„_i} to {\b), \b')} respectively pQ. By in- 
putting 1 6) and \b') to £ and I respectively for one more query, we can obtain two orthogonal 
states. Finally a projective measurement can complete perfect discrimination. The scheme 



takes 



In cos an 



< 



In cos ao 



l. 



1 queries. Therefore N n 

's lower bound: consider the optimal sequential scheme. Initial input \b) should satisfy 
ft (ft 1) < F{£{b),b) < 1. Assume |c) G supp(£(6)) and |(c|6)| = F{£(b),b) = cosftO < V < 
9). If 6 = ^, get ip = = then one query is enough for perfect discrimination. Here 



A', 



1 > 



= 1. Lower bound holds. 



2arccos(Fi(£,I)) 

Otherwise, < 6 < further queries are needed. Beforehand, suppose the operation is 71, 
Ti(£(b)) = ei,7i(&) = 6i such that cos^ = |(c|6)| < |(ci|6i)| = cosft < 1[J, or < ft < V < 
0. After the second query, let t\ = F(£(ci),bi), A key property is that 3|c^) G supp(ftci)) 
such that |(cj|ci)| = F{£ (ci), Ci) = cosft and |c^) = cos-0i|ci) + sinft |ft}, where (cflci) = 
0. Assume {|ci), |cft, \c\^) : . . . , \cid)} form an orthonormal basis on d-dimensional space, 
and |&i) = cosft|ci) + e im shrift) + \b' 1 ), where \b[) G span{|ci3), ■ • ■ , l c id)} ma y not be 
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normalized, < sin 71 < sin 81 . Thus 

ti > \(c'i\bi)\ = I cos -01 cos /3i + e"' 1 sin ^! sin 7! 

> I cos ip\ cos 81 — sin ip\ sin 71 1 . 



ipi cos B\ — sin ipi sin 71 1 . (17) 



2arccos(Fi(£,Z)) 



Since < sin 71 < sin/3i, cos(V>i + < cos0i cos/3i — sin^i sin 71 < cos^i cos/?i. On the 
other hand, since cos# < cos^i < 1 and cos9 < cos0> < cos/?i < 1, we have cos(0i + /3i) > 
cos(20). 

If 29 > I cos -01 cos Bi — sin 0! sin 7! I > and it is possible that t\ — F(£(ci),bi) = 0. 
If so, finally one projective measurement can complete the task. Then we have iVmin > 

Otherwise, 29 < f , ti > | cos cos /?i — sin ipi sin 71 1 > cos(2#) > 0. 

Further queries are necessary. 

Inductively, in the optimal scheme, suppose after querying the unknown operator k{k > 
2) times we obtain respective output states £{ck-i) and bk-i for £ and X. If k6 > ^, 
tk-i = F(£(ck-i),bk-i) > 0, we can possibly perfectly distinguish the two operators and 
the lower bound holds. Otherwise, k9 < f, t k -\ = F(£(c k -i),bk-i) > cos(k9) > 0, we 
can't still complete perfect discrimination. If so, we shall prove that after k + 1 querying 
times (one more query based on the previous k queries), we can obtain respective output 
states to £ and X as £(ck) and bk such that if (k + 1)9 >■§,£& = F(£(ck),bk) > 0, we 
can possibly perfectly distinguish the two operators and the lower bound holds. Otherwise 
tk = F(£(ck),bk) > cos((fc + 1)9) > 0, similar to the case of k. Note that the cases where 
k = 1 and k = 2 have been proved above, where |co) = |6o) = \b). 

Before the {k + l)th query, we apply an operation Tk, Tk(£(ck-i)) — Ck,Tk(bk-i) = bk, 
and cos(k9) < t k -i < \(c k \bk)\ = cos/3 fc < l L l j; or < B k < k9. After the (k + l)th 
query, let tk — F(£(ck),bk). The same property also holds that 3|c' fc ) E supp(£(c/c)) such 
that |{<4|cfc)| = F(£(ck),c k ) = cosip k and \c' k ) = cosip k \c k ) + sinipk\c k ), where (c^|c fc ) = 
0. Suppose {|cfc), |c^"), |cfc3), . . . , \ckd)} form an orthonormal basis over <i-dimensional space, 
and \b k ) = cos Bk\c k ) + e lr > k sin7 fe |c^) + \b' k ), where \b' k ) e span{|c fc3 ), . . . , |c fcd )} may not be 
normalized, and < shi7fc < sin Bk- We can obtain a similar lower bound: 

tk > I (c' k \h) = I cos i/j k cos B k + e lVk sin ip k sin j k 

> I cos V^fc cos /3 fc - sin^fesin7fe|. (18) 

Since < sin7fc < sin Bk, cos(ipk + Bk) < cos ipk cos Bk — sin ipk sin 7^ < cos ipk cos Bk ■ On 
the other hand, since cos6> < cosipk < 1 and cos(fc6>) < cos Bk < 1, we have cos(-0fe + Bk) > 
cos((/c + 1)0). 



If (k + 1)9 > I cos ipk cos Bk — sin ip k sin 7^ 
t fc = F(£(c k ),b k ) = 0, it is done. Then iV min > 



> with possibility to reach equality. If 
Otherwise (k + 1)9 < § , 



2 arccos(_Fi (£,!)) 

tk > I cosipk cos Bk — sinipk sin 7^ > cos((fc + 1)9) > 0. Further queries are inevitably needed. 
Therefore we prove that the lower bounds also hold for the case of k + 1 . 

By induction, we prove that the above lower bounds hold for every integer k > 1. Therefore 

(19) 



2arccos(F!(£:,J)) 
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□ 

Under some circumstances, the lower bound is reachable. For example, if 3\b) such that 
Ei\b) = Aj|c)(i = l...m,2 < m < d 2 — 1) and (c|6) = Fi(£,I), using the construction 
method similar to that in Theorem [TJ we can obtain the optimal scheme reaching the lower 
bound. In Theorem [3J when m = 1, the lower bound matches the conclusion in [15] perfectly. 

3 General Optimal Perfect Distinguishability between Quantum Operations 

We can generalize the above sequential results to the most general discrimination situations, 
where auxiliary systems and entanglement are acceptable. Since Lemma Q] works for arbitrary 
dimensions, we have 

ff»(g,I)< |sinK T Q)l cosg'. (20) 
H sm a 

Note that here Ff a (£,l) = cos6»'(0 < 6' < § ) and cosa = max{|(6|6')| = F{{X R <g> 
£Q){b),{l R ®lQ){b)) = cos 6', \b)(b' I e span^Z ® £;} i= i... m }(0 < a' < f). By [I], if 
perfectly distinguishable, it must be -F-f (£,Z) = cos#' < 1, or 9' > 0. If 9' = ^ obviously 
one query is done. Otherwise, < 9' < 5. According to the proof of Lemma [TJ we know 
that a' Q exists and < a' < 5, hence the above inequality holds. Consequently, under the 
premise that a unitary and a quantum operation are perfectly distinguishable, we can obtain 
an upper bound for optimal query time: 

In cos an 



fo 

In cos 9' 



1. (21) 



Interestingly, cos 9' and cos a' correspond to q\ and q max in L respectively and the two upper 
bounds coincide. While [1] arrives the conclusion based on entanglement, we are independent 
of auxiliary systems. 

Continuing the ideas, for arbitrary d-dimensional quantum operations ft and £\, we have 
the following theorem: 

Theorem 3 Suppose q = cosa(0 < a < i*i(ft,Z) — cos#o(0 < 9q < ^) and 
Fi(£i,I) = cos6»i(0 < 6»i < | ). If a + 9 > § or a + 9 X > § or a + 9 + 9 X > f , 
^j(£o,£i) > 0. Otherwise, F g (ft,ft) > cos(a + 9 + 6 X ). 

Proof: Consider arbitrary pair of input states {|&o)> |6i)} such that (6o|6i)| = <Z = cos a 
for £q and £\ respectively. Assume \b' ) € supp(ft(&o)) and G supp(ft(&i)) satisfying 
|<6 |6 }| = F(£ Q (b Q ),b Q ) = cos ft and |<6^|6i>| = F(ft(6i),6i) = cos A. Hence < ft < #o 
and < ft <9 X . Same as the proof of Theorem O we can represent \b' ) and \b[) as 



\b' ) = cos /3 \b } + sin j3 \b£), (22) 
\b[) = cosft^+sinft^), (23) 



(6o|6o ± ) = (^il^)=0. 

Lett = ^(£0(60)^1(61)), 



i > \(b'M)\ 

= I cos ft cos ft (&o | 61 ) + cos ft sin ft (6 1 6^ } 

+ sin ft cos ft (6^ 1 61 ) + sin ft sin ft (fe^ | bi } | 
> |a-6|, (24) 
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where 



a = | cos/?o cos/3i(&o|^i) + cos/3o sin/3i(& |&] L )|, (25) 
b = | sin /3o cos ft (6^- 1 &i ) + sin /3 sin Pi(b^\bi)\. (26) 

Similarly, 
= cos(. 



Since |(& |&i)| = cosa and (& |&i)(&i \ b o) + (bo\bi)(bi\b ) < 1, < \(b \bj)\ < sin a. ! 
0< |(6o|6i>| = sinC < sina(0 < C < a) and < \(b£\bi)\ < v 71 - \K\ b i)\ 2 = C0S C 
Now we can obtain upper bounds and the lower bounds of a and b respectively: 

1. a's upper bound: 



2. a's lower bound: 



a < cos/3o(cos/3i|(6o|&i)|+sin/3 1 |(fe |^)|) 

< cos /? cos(/3i - a). (27) 



a > cos/3 | cos,5i|(&o|&i)| - sin/3i|(6 |&i")|| 

> cos/3o| cos/3i cosa — sin /?i | (fo l&i") 1 1 - (28) 

If /?i + a < f , a > cos/?o| cos/?i cosa — sin/?i sina| = cos/?o cos(/3i + a). Otherwise 
/?i +a > f , a > 0. 

3. 6's upper bound: 

6 < sin (cos | <&^- 1 6i ) | + sin /3i | <&^- 1 ) | ) 

< sin (3 (cos /3i sin £ + sin fa cos C) 

= sinA)Sin(0i+C). (29) 

If fa + a < f , 6 < sin^ sin(^i + C) < sin/3 sin(^i + a). Otherwise /3i + a > f , 
6 < sin/3 - 

4. 6's lower bound: 



b > sin ( 8o|cos/3 1 K6^|6 1 )|-sin/3 1 K6^|6^)|| 
= sin/3o| cos fa sin£ — sin fa \{b$\bi)\\ 
> 0. (30) 

Combine the above results, if fa + a < -|, cos fa cos(fa + a) < a < cos fa cos(/?i — a), 
< b < sin^ sin(/3i + a). 

cos/3 cos(/3i + a) — sin/3 sin(/?i + a) = cos(a + fa + fa) 

< a — b < cos fa cos(fa — a). (31) 

When a + /3 + /?i < §, 

t > |a-6| >cos(a + /3 + /3i). (32) 

When a + fa + fa > f, 

* > |a — 6| > 0. (33) 
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Otherwise /3\ + a > f , < a < cos /3q cos(/3i — a), < b < sin (3 . 

— sin A < a — b < cos /3q cos(/3i — a). (34) 

Hence 

t>|a-6|>0. (35) 
Substitute j3\ with /3q, by symmetry, if /?o + a < § , when a + /3q + (3\ < ~, 

t > \a-b\ > cos(a + /3 + /3i). (36) 



When a + /3o + /3i > f, 
Otherwise /3 + a > f , 



t>\a-b\>0. (37) 



t > \a - b\ > 0. (38) 

Finally, by the randomicity of {\b ), \bi)} and < (3q < ^o>0 < A < #i, the conclusions 
hold. □ 

Substitute £o and f i in Theorem [3] with I" (g> f ^ and (gi 1*5 respectively, we have 
Corollary 1 If a unitary and a quantum operation are perfectly distinguishable, the optimal 
query time N m i n satisfies: 

' 1 1 . (39) 

2arccos(F 1 ea (£,r)) 

Corollary 2 If quantum operations £q and £\ are sequentially perfectly distinguishable, the 
optimal query time N m { n satisfies: 

(40) 



2(arccos(Fi(£ ,I)) + arccos(Fi(£i,Z))) 

Finally, substitute £q and £ i in Theorem [3] with I R ® £® and T R ® £® respectively, we 
have 

Corollary 3 If quantum operations £q and £\ are perfectly distinguishable, the optimal query 
time iV m i n satisfies: 

(41) 



2(arccos(F 1 ea (£ ,2:)) + arccos(-F^ a (£i, Z))) 



4 Future Directions 



There are many research directions regarding to optimal discrimination. It is natural to 
explore optimal parallel perfect distinguishability between a unitary and a quantum operation. 
The case between two unitaries has been solved in 0. As a general upper bound and lower 
bound have been obtained, it would be interesting to consider whether we can obtain a tighter 
bound in parallel or design a parallel scheme to reach the lower bound. What's more, the role 
of entanglement in parallel discrimination remains open. According to Theorem 2 in [I] , if we 
can figure out the series {qk}k>i, we can obtain accurate optimal query time. To do this, we 
may need the tool of semi-definite programming, which may be another interesting direction 
to reach a better characterization over optimal query time under general circumstances. 
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